Smooth Ideals in Hyperelliptic Function Fields Smooth Ideals in Hyperelliptic Function Fields
نویسنده
چکیده
Recently, several algorithms have been suggested for solving the discrete logarithm problem in the Jacobians of high-genus hyperelliptic curves over nite elds. Some of them have a provable subexponential running time and are using the fact that smooth reduced ideals are suuciently dense. We explicitly show how these density results can be derived. All proofs are purely combinatorial and do not exploit analytic properties of generating functions.
منابع مشابه
Smooth ideals in hyperelliptic function fields
Recently, several algorithms have been suggested for solving the discrete logarithm problem in the Jacobians of high-genus hyperelliptic curves over finite fields. Some of them have a provable subexponential running time and are using the fact that smooth reduced ideals are sufficiently dense. We explicitly show how these density results can be derived. All proofs are purely combinatorial and d...
متن کاملAn analysis of the infrastructure in real function fields
We construct a map injecting the set of infrastructure ideals in a real function field into the class group of the correspoding hyperelliptic curve. This map respects the ‘group-like’ structure of the infrastructure, as a consequence of this construction we show that calculating distances in the set of infrastructure ideals is equivalent to the DLP in the underlying hyperelliptic curve. We also...
متن کاملReal and imaginary quadratic representations of hyperelliptic function fields
A hyperelliptic function field can be always be represented as a real quadratic extension of the rational function field. If at least one of the rational prime divisors is rational over the field of constants, then it also can be represented as an imaginary quadratic extension of the rational function field. The arithmetic in the divisor class group can be realized in the second case by Cantor’...
متن کاملExplicit Infrastructure for Real Quadratic Function Fields and Real Hyperelliptic Curves
In 1989, Koblitz first proposed the Jacobian of a an imaginary hyperelliptic curve for use in public-key cryptographic protocols. This concept is a generalization of elliptic curve cryptography. It can be used with the same assumed key-per-bit strength for small genus. More recently, real hyperelliptic curves of small genus have been introduced as another source for cryptographic protocols. The...
متن کاملReal and Imaginary Quadratic Representations of Hyperelliptic Function Elds
A hyperelliptic function eld can be represented as imaginary or as real quadratic extension of the rational function eld. We show that in both cases one can compute in the class group of the function eld using reduced ideals of the orders involved. Furthermore, we show how the two representations are connected and compare the computational complexity.
متن کامل